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ABSTRACT 

In this report, two hybrid ARQ error control schemes are proposed for NASA near 
earth satellite communications. Both schemes are adaptive in nature, and employ cascaded 
codes to achieve both high reliability and throughput efficiency for high data rate file 
transfer. 



TWO HYBRID ARQ ERROR CONTROL SCHEMES 
FOR NEAR EARTH SATELLITE COMMUNICATIONS 


I. Introduction 

In this report, we propose two hybrid ARQ error control schemes for NASA near earth 
satellite communications. The schemes are particularly designed to provide high system 
reliability and throughput for high data rate file transfer. 

A hybrid ARQ scheme is a combination of a forward-error-correction (FEC) scheme 
and an automatic-repeat-request (ARQ) scheme [l]. It has been shown that a properly 
designed hybrid ARQ scheme provides both high system reliability (i.e., low error prob- 
ability) and throughput [1-5]. There are two types of hybrid-ARQ schemes, type-I and 
type-II. In a type-I hybrid ARQ scheme, a code which is designed for simultaneous error 
correction and detectionjl] is used. When a received word is detected in error, the receiver 
first attempts to correct the errors. If the number of errors (or the length of an error-burst) 
is within the designed error-correcting capability of the code, the errors(or error-burst) will 
be corrected and the decoded message will be delivered to the user or saved in a buffer 
at the receiver until it is ready to be passed to the user. If an uncorrectable error pat- 
tern is detected, the receiver rejects the received word and requests a retransmission. The 
retransmission is the same codeword. When the retransmitted codeword is received, the 
receiver again attempts to correct the errors (if any). If the decoding is not successful, the 
receiver again rejects the received word and requests another retransmission. This contin- 
ues until the codeword is either successfully received (i.e., zero syndrome) or successfully 
decoded. The retransmission can be any of three basic types, the stop-and-wait ARQ , 
the go-back-N ARQ and the selective-repeat ARQ [l]. Selective-repeat ARQ is the most 
efficient retransmission scheme and provides the highest throughput efficiency. For high 
data rate file transfer over satellite links, only selective-repeat ARQ provides satisfactory 
throughput and reliability for high channel bit-error-rate. Of course, selective-repeat ARQ 
scheme is more complicated to implement than the other two ARQ schemes. 

Type-I hybrid ARQ schemes are best suited for communications systems in which a 
fairly constant level of noise and interference is anticipated on the channel. In this case, 
enough error correction can be designed -into the system to correct the vast majority of 
received w'ords, thereby greatly reducing the number of retransmissions and enhancing 
the system performance. However, for a nonstationary channel where the bit-error rate 
changes, a type-I hybrid ARQ scheme has some drawbacks. When the channel bit-error 
rate is low (for example, a satellite channel in good weather), the transmission is smooth 
and no (or little) error correction is needed. As a result, the extra parity-check symbols 
designed for error correction included in each transmission represent a waste since not much 
error correction is needed. When the channel is very noisy, the designed error-correcting 
capability may become inadequate. As a result, the frequency of retransmission increases 
and hence reduces the throughput. 

For a channel with nonstationary bit-error rate, an adaptive hybrid ARQ system is 
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more desirable. When the channel is quiet, the system behaves just like a pure ARQ (or 
a tvpe-1 hybrid ARQ) system with only parity- check symbols for error detection (or si- 
multaneous error correction and detection) being included in each transmission. However, 
when channel becomes (or very) noisy, extra parity-check symbols designed for error cor- 
rection are transmitted to the receiver to recover the erroneous message. That is, extra 
parity-check symbols for error correction are transmitted only when they are needed. This 
concept forms the basis of the type-II hybrid ARQ schemes. A message in its first transmis- 
sion is coded with parity-check symbols for error detection (or simultaneous error correction 
and detection) as in a pure ARQ scheme (or a type-I hybrid ARQ scheme). When the 
receiver detects the presence of errors in a received word and fails to recover the message, it 
saves the erroneous word in a buffer, and at the same time requests a retransmission. The 
retransmission is not the original codeword but a block of parity-check symbols which is 
formed based on the original message and a second error-correcting code. When this block 
of parity-check symbols is received, it is used to correct the errors in the erroneous word 
stored in the receiver buffer. If error correction is not successful, the receiver requests a 
second retransmission. The second retransmission may be either a repetition of the original 
codeword or another block of parity-check symbols. This depends on the retransmission 
strategy and the type of error correcting code to be used. The type-II hybrid ARQ scheme 
proposed by Lin and Yu [2] employs alternate parity-data retransmission strategy . In their 
scheme the parity block is of the same length as the data block, and the parity block con- 
tains the same amount of information as the data block. In an error-free situation, data 
can be retrieved from the parity block by taking inversion. In a noisy situation, the data 
block and its corresponding parity-block from a codeword in a half-rate code, and errors 
then can be corrected. As a result, their scheme provides high throughput even at high 
bit-error rates. The scheme employs two codes. If these two codes are properly chosen, 
high reliability can also be achieved [1,2]. 

In this report we propose two hybrid ARQ schemes, one is a variation of the type-I 
hybrid ARQ Scheme, and the other is a variation of Lin- Yu’s type-II hybrid ARQ scheme. 
Both schemes are adaptive in nature and are designed to provide both high throughput 
and reliability. 

2. Scheme — I 

The scheme to be proposed here is a mixture of type-I and type-II hybrid ARQ 
schemes. A cascaded code C is used. The inner code C\ of C is a binary (ni,fcj) linear 
code with minimum distance di . C\ is designed to correct t\ or fewer errors and simul- 
taneously, detect Ai (with Ai > £i) or fewer errors where t\ + Ai + 1 < d\. The outer 
code of C is a code obtained by interleaving a maximum-distance-separable ( 712 ,^ 2 ) code 
C 2 over GF{ 2 l ) with minimum distance d 2 . Let m.\ be the interleaving degree. Then the 
outer code C 0 of C is an (miH 2 ,mife 2 ) code over GF(2 l ). Note that ^2 = - &2 + 1 [l]- 

The code C 2 is designed for correcting symbol errors and erasures. We assume that the 
following conditions hold, 
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k\ — m\t , n 2 = m 2 (n 2 - k 2 ) = m 2 {d 2 - 1), 


(1) 


with mj > 1 and m 2 > 2. Let C r be the half-rate maximum-distance-separable ( 2d 2 — 
2.d 2 — I) code obtained by shortening the code C 2 - Then C T is invertible, i.e., knowing 
only the d 2 — 1 parity-check symbols of a codeword, the corresponding <^2 — 1 information 
symbols can be uniquely determined by an inversion operation on the d 2 — 1 parity-check 
symbols [l]. 

Before we describe our proposed scheme, let us examine some properties of the codes, 
C 2 and C r . First we note that, since C r is a shortened code obtained from C 2 , C 2 and 
C T can be encoded and decoded by the same circuits. Let u be a sequence of d 2 — 1 
information symbols from GF(2 l ). Let R r {u) denote the sequence of d 2 — 1 parity-check 
symbols formed based on the information sequence u and the code C r . Then ( u,R r (u )) is 
a codeword in C T . Let t>,‘ be a codeword in C 2 - Since n 2 = m 2 {d 2 — l), we can divide 0, 
into m 2 subsequences, €, 1 , v, 2 , • • • , t/, im , ; each consists of d 2 — 1 symbols. For 1 < j < m 2 , 
let R r (v t} ) be the sequence of d 2 — 1 parity-check symbols formed based on v,y and C r . 
Clearly (o t y , R r [v{j)) is a codeword in C r . Let 


R(vi) — (Rr (u»l ), Rr ( v t2)> ‘ ' ’ j Rr ( v t',m 2 )) (2) 

Then it can be shown that R(vi) is also a codeword in C 2 [see Appendix A]. In fact, €, is 
a codeword in C 2 if and only if /2(v t ) is a codeword in C 2 . This property will be used in 
our proposed error control scheme. For convenience, we call R{v{) the parity word of V{. 


Encoding 


A message consists of a string of k \ x k 2 information bits. This string is divided 
into k 2 segments, each segment consists of k\ information bits. Each segment is further 
divided into mi /- j)it bytes. Each /-bit byte is regarded as a symbol in GF(2 l ). The 
encoding operation consists of two stages as shown in Figure 1. For each input message 
of k\ k 2 bits, the output is an niri 2 -bit codeword in the cascaded code C? A codeword in 
two-dimensional format is shown in Figure 2. The transmission is done column by column 
and from left to right. At the first stage of encoding, each kj-bit segment is encoded into 
an rij-bit codeword in the inner code C 1 , which is called a frame . At the same time, the 
mi /-bit bytes are multiplexed into mi C 2 -code encoders to form parity-check symbols for 
mi codewords' in C 2 . As soon as the k 2 segments of a message have been shifted into the 
overall'encoder, k 2 frames have been formed and transmitted. Also all the parity-check 
symbols of mi codewords in C 2 have been formed and are in the registers of the mi C 2 - 
code encoders. Then these parity-check symbols (mj(n 2 — k 2 ) of them) are multiplexed 
and shifted into the inner code encoder to form n 2 — k 2 more frames (they are parity 
frames). These n 2 — k 2 parity frames and the k 2 data frames formed at the first stage 
together form a complete codeword array in the cascaded code C. 
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There is another part of the encoder. This part is for retransmission (if needed). 
It consists of an encoder for the half-rate code C r , and a buffer. Let v x , t>2, • • ■ , u m , be 
codewords in C2 which are formed by the upper part of the overall encoder. The function 
of C r -encoder is to form the m\ parity codeword in C 2, 


corresponding to the m 1 codewords, t>i, V2, • • • , 4 , , where i 2 (v t ) is given by ( 2 ). These 
mi parity words are temporarily stored in a buffer for possible retransmission. 

There is another encoding arrangement. We can use a single C 2-encoder to form mj 
codewords in C2 (the first mi rows in Figure 2 ) and store them (in an array form) in a 
buffer. Then encode the 712 columns into 712 frames, and transmit them column by column. 
This encoding arrangement requires more buffer store. 

Corresponding to each message of k 1 x &2 information bits, the output of the overall 
encoder shown in Figure 1 is a string of 712 frames. These r\2 frames are said to form a 
data-block . Consider the data-block shown in Figure 2 . The top k 1 rows of the array is 
actually regarded as mi /-bit byte rows. Each of these /-bit byte rows is a codeword in C2 
and is called a data-section of the code array. The m x data-sections form a subarray which 
is called a data-segment array. Each column of a data-segment array is a data-segment. 
There are message segments n.2 - k2 parity segments. Each data section is further 
divided into m 2 subsections, each subsection consists of d 2 ~ 1 symbols (or /-bit bytes) 
from GF( 2 l ). The mj parity words, R(v x ), R(v2), ■ ■ ‘ , R(v mi ), form a parity-segment 
array in the buffer. Each column of this array will be called a parity-segment. Each row 
is called a parity-section, and consists of m2 subsections. 


Decoding of a Data Block 


The decoding of a data-block is basically the same as the one described in our earlier 
technical report on, “A Cascaded Coding Scheme for Error Control”, [ 3 ]. It consists of two 
stages. The first stage of decoding. Depending on the number of errors in a received frame, 
the inner code decoder performs one of the three following operations: error-correction . 
erasure and leave-it-alone (LIA) operations. When a frame in a data block is received, its 
syndrome is computed based on the inner code C x . If the syndrome corresponds to an error 
pattern e of t\ or fewer errors, error correction is performed by adding e to the received 
frame. The n x — k x parity bits are removed from the decoded frame, and the decoded 
mi -byte data segment is stored in a receiver buffer for the second stage of decoding. A 
successfully decoded data segment is called a decoded segment with no mark. Note that 
the decoded segment is error-free , if the number of transmission errors in a received frame 
is t\ or less. If the number of transmission errors in a received frame is more than Aj, 
the errors may result in a syndrome which corresponds to a correctable error pattern with 
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fi or fewer errors. In this case, the decoding will be successful, but the decoded frame 
(or segment) contains undetected errors. If an uncorrectable error pattern is detected in 
a received frame, the inner code decoder will perform one of the following two operations 
based on a certain criterion: 

1. Erasure Operation - The erroneous segment is regarded being erased. In fact this 
segment is not really removed from the buffer, it is still stored there for later use. 
This segment is called an erased segment. Each /-bit byte of an erased segment 
is regarded as an erasure for the outer code decoding. 

2. Leave-it-alone (LIA) Operation - The erroneous segment is stored in the receiver 
buffer with a mark . We call such a segment a marked segment. 


Thus, after n 2 frames of a received block have been processed, the receiver buffer may 
contain three types of segments: decoded segments without marks, erroneous segments 
with marks, and erased segments. 

The above inner code decoding consists of three operations: error-correction, erasure 
and LIA operations. An inner code decoding which performs only the error-correction 
and erasure operations is called an erasure-only decoding . On the other hand, an inner 
code decoding which performs only the error-correction and LIA operations is called a 
LIA-only decoding . 

When n 2 frames in a received data-block have been processed. The decoder buffer 
contains a decoded data-segment array with m 1 /-bit byte rows. Each of these /-bit byte 
rows is regarded as a received codeword from C 2 , which may contain erroneous symbols 
(marked or unmarked) and erasures. The code C 2 and its decoder are designed to correct 
the combinations of symbol erasures and symbol errors. Maximum-distance-separable 
codes (or Reed-Solomon codes) with symbol from GF(2 l ) are most effective in correcting 
symbol erasures and errors. 

At the second stage of decoding, the C 2 -decoder attempts to decode the rows of 
the data-segment array. Let i and h be the numbers of erased and marked segments 
respectively. The receiver stops the decoding process and requests a retransmission for the 
erroneous data-block if either of the following two events occurs: 

(l.) the number i is greater than a certain pre-designed erasure threshold T ta with 
Tea < d 2 — 1. 

(2.) the number h is greater than a certain pre-designed threshold T e t(i ) with T e i{i ) < 
(d 2 — 1 — /)/ 2 for a given i. 
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If none of the above two events occurs, the Ci - decoder starts the error-correction opera- 
tion on the m\ erroneous sections (or rows) of the data segment array, one at a time (they 
can be processed at the same time if we use m\ Ci- decoders). The i symbol erasures and 
the symbol errors with or without marks in each section are corrected based on the code 
C-2- Let < 2(0 be the error-correction threshold for a given i where 

< 2 (0 < (d 2 - 1 - 0 / 2 - ( 3 ) 

If the syndrome of a section in the data-segment array corresponds to an error pattern of i 
erasures and <2(1) or fewer symbol errors, error-correction is performed. The values of the 
erased symbols, and the values and the locations of symbol errors are determined based 
on a certain algorithm. If more than ^(t) symbol errors are detected, then the receiver 
stops the decoding process and requests a retransmission for the erroneous data-block. If 
all the mi sections of a data segment array are successfully decoded, then the k 2 decoded 
data-segments are either delivered to the user or saved in the buffer until they are ready 
to be passed to the user. 

Retransmission Strategy ! 


When the receiver fails to decode a data-block v, it saves the erroneous data-segment 
array of v in a buffer and requests a retransmission for v. The retransmission is not v itself 
but a parity-block P(v) corresponding to v. The parity-block P(v) is formed based on ti. 
Let Vi,V2, • • • , 0 m, be the mi sections of the data segment array of t>. Recall that each 
section u, is a codeword in C2. For each section the encoder has already constructed a 
corresponding parity codeword 


R( v i) — (uil ) , /?r (^12)5 ‘ ‘ ‘ » Rr ( u t,m 2 )) 


in C 2 where i 2 r (f> 1 y) is the parity-check part formed based on the j-th subsection v,y of u, 
and the half-rate ( 2 *^ — 2 , <^2 — l) code C r (i.e., (v t y , i 2 r (v,y)) is a codeword in C r ). The mi 
parity codewords, #(£1), R(v 2), • • • , R(v mi ) are stored as a mi x «2 segment array in the 
transmitter buffer, which is called a parity-segment array. When the transmitter receives a 
request for a retransmission for data-block v, the inner code encoder encodes each segment 
of the parity-segment array into a frame (a codeword in C 1). Hence a parity-block P(v) 
is formed, which is also a codeword in the cascaded code C. The parity-block P(v) is then 
transmitted to the receiver. 

When a parity-block P(v) is received, the receiver starts to decode it. The decoding 
of P(u) is the same as the decoding of a data-block v. If the decoding of P(v) is successful, 
inversion is then performed on the first /C2 decoded segments of the parity-segment array. 
This inversion gives the k2 data-segments of v. These decoded data-segments are then 
delivered to the user or saved in the receiver buffer until they are ready for delivery. 
At this time, the erroneous data-segment array which is stored in the receiver buffer is 
discarded. 
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If the decoder fails to decode the parity-block P (C?) , then the parity-segment array 
of P(i>) and the data-segment array of v (which is stored in the receiver buffer) together 
are used for error correction based on the half-rate code C r . The receiver puts Vij and 
R r {vij ) together to form (u,-/, J2 r (t/,j)). Then the C r -decoder decodes (v tJ , i2 r (t;,y)) into 
an estimate v for After mj x m 2 such decodings, the receiver contains the following 
estimated data-segments array: 


“ - 
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u 12i 

* 

^1,1712 
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Then the receiver checks whether each 0 ,*, for 1 < t < mj, is a codeword in C2. Note 
that this time Ci is used only for error detection. If all v{,v are codewords 
in C 2, then the decoding is successful and the ki estimated data-segments axe accepted 
by the receiver. If any is not a codeword in C 2, the receiver discards the erroneous 
data-segment array of v (stored in the buffer) and save the parity-segment array of -P(v) 
for later use. At the same time the receiver requests a second retransmission for v. The 
second retransmission is the data-block u itself. When v is received, it is decoded as before. 
If decoder fails to decode v, then the data-segment array of v and the parity-segment array 
of P(v) (stored in the buffer) together are used for error correction based on C r . If the 
correction process is not successful, then the receiver discards the parity-segment array of 
P(u) and saves the data-segment array of v. At the same time, the receiver requests a third 
retransmission for v. The third retransmission for v is the parity block P(u). When P(v ) 
is received, the receiver starts the decoding process again. Therefore, the retransmissions 
are alternate repetitions of the parity block P{v) and the data-block v as shown in Figure 
3 . The retransmissions continue until the message in v is finally recovered by the receiver. 

The major advantage of this error control scheme is that extra parity symbols for error 
correction are transmitted only when they are needed. These extra parity symbols are used 
without decreasing the rate of the cascaded code C. If the half-rate code C r is powerful 
enough, at most one retransmission is needed to recover a message. When the channel is 
not very noisy, the error correcting capability of the cascaded code C should be able to 
recover the message in its first transmission. In this situation, the system throughput is 
equal to the rate of C which is i?ii?2- When the channel is noisy, the first retransmission 
provides us the parity symbols of C r for extra error correction capability. Since C r is 
used for correcting errors only in a subsection of a codeword in C2, and since C r has the 
same error correcting capability as C2, errors in the entire data-segment array should be 
corrected by C r . In this situation, the throughput of the system should be R\R.2/2. If 
the noisy situation is rare, then the proposed error control schemes provides maximum 
throughput R1R2 most of the time. 
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Since C T is a shortened code obtained from C 2 , the decoder for C 2 can be used for 
decoding C T . Therefore, only decoders for C\ and C 2 are needed. Since the inner code C\ 
is binary and shorter, its decoder is much simpler than the decoder for C 2 . 

In our earlier report [l], we showed that a cascaded coding scheme provides extremely 
high reliability. We expect the proposed scheme in this report will also provide extremely 
high reliability. Analysis of the scheme will be given in our next report. 

A special case for the above error control scheme is that nj = k\ = /. In this case, no 
inner code is used, the outer code is simply C 2 which is used for both error correction and 
detection. The code C T is used for error correction only. 

Special Example Schemes 


For NASA near earth satellite communications, we propose two specific schemes. For 
the first scheme, we choose n\ = k\ = l = 8. The outer code C 2 is the extended (256,224) 
Reed-Solomon (RS) code over GF( 2 8 ) (or a shortened version of this code). This code 
has 32 parity-check symbols and is capable of correcting any combination of t or fewer 
symbol errors and e or fewer symbol erasures provided that 2f + e < 32. Note that the 
length of this code, 256, is a multiple of 32. The code C r is the shortened (63,32) RS code 
obtained from shortening C 2 - C r is capable of correcting 16 symbol errors and is extremely 
powerful. Therefore, even in a very noisy situation, a transmitted data-block should be 
recovered at most with one retransmission. 

Another specific scheme which we would like to propose to NASA uses an inner code 
Ci. The inner code Ci is a distance - 4 shortened (55,48) Hamming code. The code C 2 is 
still the (256,224) extended RS code over GF( 2 8 ). Note that 1—8 and mi = 6. The code 
C r is again the (64,32) shortened RS code with symbols from GF(2 8 ). 

Note that the (256,224) RS code is actually the NASA standard code for TDRS 
Systems with an additional information symbol. 


3. Scheme — II 


The second proposed error control scheme is a type-I hybrid ARQ scheme, in which a 
high rate cascaded code C is used for the first transmission of a data-block and a low-rate 
cascaded code C' is used for retransmission of a data-block. The outer codes for C and C' 
are obtained by interleaving a maximum-distance-separable (n 1 ,^ 2 ) code C 2 over GF(2 l ). 
Code C 2 has a minimum distance d 2 , and is designed for correcting any combination of 
<2 or fewer symbol errors and e or fewer symbol erasures where 2 £2 + e + 1 < <^ 2 - The 
inner code Ci for C is an (ni,/ci) binary code with minimum distance d\ which is designed 
for correcting t\ or fewer errors and simultaneously detecting Ai(Ai > 1 1 ) or fewer errors 
where <i + A + l<di. We assume that k\ is an even positive integer and 

k\ = mil, 
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where mi is even. The inner code C\ for C' is an ( n\,ki/2 ) binary code with minimum 
distance d\ which is designed for correcting t\ or fewer errors and simultaneous detecting 
Aj (Aj > t\) or fewer errors where d\ > Aj + t\ + 1. C\ is designed with d\ > d\ and 
t\ > i\. The outer code for C is obtained by interleaving Ci with a degree m Hence 
a data-block in C is the same as shown in Figure 2. The outer code for C' is obtained 
by interleaving C 2 with a degree mj /2. A data-block in C' also has the format shown in 
Figure 2 except it has only m\/2 data-sections. We can see readily that C and C' are an 
(njn 2 , k\ k?) and an (n\ri 2 , &i fc 2 /2) codes respectively. If we choose n\ = n 1 , then both 
cascaded codes, C and C' , have the same block length. 

Let ft be a message of information bits. Let v be its corresponding code-block in 
C. Divide ft into two parts, u\ and U 2 , such that fti consists of the first half of information 
bits of ft and ft 2 consists of the second half of information bits of ft. Let Oj and v' 2 be the 
code-blocks in C' for fti and ft 2 respectively. Since the data-segment arrays of v[ and v 2 
are half of the data-segment array of ft, we call v\ and v 2 half blocks of ft. 

Transmitter has two modes, mode- F and mode-H. In mode-F, a message ft of kik 2 bits 
is encoded into a code-block ft in C and transmitted. Then the message ft is stored in buffer 
until a positive acknowledgement (ACK) is received. When a negative acknowledgement 
(NAK) is received. The transmitter switches to mode-H, and the NAK’ed message ft 
is encoded into two half code-blocks, v[ and v 2 , in C'. The first half code-block ft[ is 
transmitted first. The second half code-block v 2 is also transmitted in mode-H. Rule for 
switching from mode-H to mode-F must be chosen based on the channel’s noise level. The 
rule must be designed to maximize the average throughput. We have not come out with a 
specific rule at this time. This will be a subject of our study for the next quarter. 

The decoding of a code-block in C or C' is the same as that described in the previous 
section. If an uncorrectable error pattern is detected, the receiver requests a retransmission. 


A Specific Example Scheme 


A specific scheme which we consider for NASA’s near earth satellite comrpunications is 
given here. Code C 2 is the (255,223) RS code (or its shortened version) with symbols from 
GF{ 2 8 ). The inner code C j for the first transmission is the (55,48) shortened Hamming 
code with minimum distance 4 generated by g(x) = (1 + x)(l + x + z 6 ). Then, mi = 6. 
Hence the outer code of the scheme for first transmission is obtained by interleaving C 2 
by degree 6. The inner code C[ for retransmission is a (54,24) shortened cylic code with 
minimum distance 12 generated by 

g[(x) = (1 + x)<j>i [x)<j>z{x)<t>5 {x)(t>y{x)(f)g{x)(f> 2 \ (x) 

where <f>i(x) is the minimal polynomial of a’ with a as a root of 1 + x + x 6 [l]. is a 
subcode of a quadruple-error-correcting one-step majority-logic decodable code [l], and is 
also a subcode of a shortened quintruple-error-correcting primitive BCH code. The outer 
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code for retransmission is obtained by interleaving Co with degree 3. The parameters, 
i\,t j.Aj and Aj are chosen as follows: 1 1 = 1 , A] = 2 t\ = 4 , Aj = 7(or fj = 5 and 
Aj = 6). Majority-logic decoding of C{ with t' = 4 can be easily implemented. 


4. Remarks 

Performance analysis of the two proposed error control schemes is under way. We 
expect to have the analysis and some computation results in October, 1986. We expect that 
both schemes would provide high system reliability and throughput. In general Scheme-I is 
more powerful and effective than Scheme-II. However it is more complicated to implement. 
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